
Local
• Local Area (also called Neighborhood, N(s))
nodes(and related edges) around a node s
• Size of N(s):
All nodes are settled in a fixed
order during a Dijkstra search from s.
The first H settled nodes
(and related edges) belong to
N(s), i.e., |N(s)|=H
• Radius:= max{dist(s,t)|t in N(s)}
N(s):={v|dist(s,v)<=Radius}